mal form (CNF) that is based on the ef- 
fects and preconditions of actions in an 
72 -step plan. In the second step, the 
aforementioned research results are 
used to convert the CNF representation 
into a decomposable negation normal 
form (DNNF) representation. It turns 


out that the computation time needed 
to evaluate a DNNF expression to com- 
pute an optimal 72-step plan increases 
only linearly with the DNNF represen- 
tation size. 

This work was done by Anthony Barrett of 
Caltech for NASA’s Jet Propulsion Labo- 


ratory. Further information is contained in 
a TSP (see page 1 ). 

The software used in this innovation is 
available for commercial licensing. Please 
contact Don Hart of the California Institute 
of Technology at (818) 393-3425. Refer to 
NPO-40296. 


Semantic Metrics for Analysis of Software 

These metrics represent a more human-oriented view of software. 

Goddard Space Flight Center, Greenbelt, Maryland 


A recently conceived suite of object-ori- 
ented software metrics focus is on seman- 
tic aspects of software, in contradistinc- 
tion to traditional software metrics, which 
focus on syntactic aspects of software. Se- 
mantic metrics represent a more human- 
oriented view of software than do syntac- 
tic metrics. The semantic metrics of a 
given computer program are calculated 
by use of the output of a knowledge- 
based analysis of the program, and are 
substantially more representative of soft- 
ware quality and more readily compre- 
hensible from a human perspective than 
are the syntactic metrics. 

Semantic metrics have the potential 
to help software engineers identify frag- 
ile, low-quality sections of code much 
earlier in the development process than 
is possible by use of syntactic metrics. 
By enabling earlier and better detec- 
tion of faults, semantic metrics are ex- 
pected to make maintenance of soft- 
ware less time-consuming and 


expensive and to make software more 
reusable. Because it is less costly to cor- 
rect faults found earlier than to correct 
faults found later in the software-devel- 
opment process, it is expected that the 
overall cost of developing software will 
be reduced. Moreover, because seman- 
tic metrics provide better measures of 
internal documentation descriptiveness 
(descriptiveness of the comments and 
identifiers in software), all aspects of 
development of software can be ex- 
pected to benefit from improved un- 
derstanding of the software. 

Prototype software called “SemMet” for 
computing semantic metrics is undergoing 
development. In SemMet, semantic metrics 
are described within the context of knowl- 
edge-based systems that consist of semantic 
networks formed from conceptual graphs. 
Conceptual graphs are often used for se- 
mantic networks for natural language pro- 
cessing; however, the use of conceptual 
graphs is also a general and fairly common 


knowledge-representation technique. In 
the computation of semantic metrics, con- 
cepts and conceptual relations from con- 
ceptual graphs inside a knowledge base are 
used as input. The output semantic metrics 
are presented in a report. 

This work was done by Letha H. Etzkorn, 
Glenn W. Cox, Phil Farrington, DawnR Utley, 
Sampson Ghalston, and Cara Stein of the Uni- 
versity of Alabama at Huntsville for Goddard 
Space Flight Center .Further information is 
contained in a TSP (seepage 1 ). 

In accordance with Public Law 96-51 7, the 
contractor has elected to retain title to this in- 
vention. Inquiries concerning rights for its com- 
mercial use should be addressed to: 

Letha Hughes Etzcorn, Ph.D., PE. 
Assistant Professor 
Computer Science Department 
University of Alabama in Huntsville 
Huntsville, AL 35899 
Refer to GSC-14752-1, volume and number 
of this NASA Tech Briefs issue, and the page 
number. 


Simulation of Laser Cooling and Trapping in Engineering 
Applications 

This design instrument shows good agreement with experimental measurements. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


An advanced computer code is under- 
going development for numerically sim- 
ulating laser cooling and trapping of 
large numbers of atoms. The code is ex- 
pected to be useful in practical engi- 
neering applications and to contribute 
to understanding of the roles that light, 
atomic collisions, background pressure, 
and numbers of particles play in experi- 
ments using laser-cooled and -trapped 
atoms. The code is based on semiclassi- 
cal theories of the forces exerted on 
atoms by magnetic and optical fields. 


Whereas computer codes developed 
previously for the same purpose account 
for only a few physical mechanisms, this 
code incorporates many more physical 
mechanisms (including atomic colli- 
sions, sub-Doppler cooling mechanisms, 
Stark and Zeeman energy shifts, gravita- 
tion, and evanescent-wave phenomena) 
that affect laser-matter interactions and 
the cooling of atoms to submillikelvin 
temperatures. Moreover, whereas the 
prior codes can simulate the interac- 
tions of at most a few atoms with a reso- 


nant light field, the number of atoms 
that can be included in a simulation by 
the present code is limited only by com- 
puter memory. Hence, the present code 
represents more nearly completely the 
complex physics involved when using 
laser-cooled and -trapped atoms in engi- 
neering applications. 

Another advantage that the code in- 
corporates is the possibility to analyze 
the interaction between cold atoms of 
different atomic number. Some proper- 
ties that cold atoms of different atomic 


30 


NASA Tech Briefs, January 2005 



A Cold Atomic Beam is shown emerging from a magneto-optical trap in a pyramidal-low-velocity- 
intense-source configuration. The figure shows a comparison between experiment (left) and simula- 
tion (right). The images depict an area of approximately 1.5 x 1.5 cm. 


species have, like cross sections and the 
particular excited states they can occupy 
when interacting with each other and 
light fields, play important roles not yet 
completely understood in the new ex- 
periments that are under way in labora- 
tories worldwide to form ultracold mol- 
ecules. Other research efforts use cold 
atoms as holders of quantum informa- 
tion, and more recent developments in 
cavity quantum electrodynamics also 
use ultracold atoms to explore and ex- 
pand new information-technology 
ideas. These experiments give a hint on 


the wide range of applications and tech- 
nology developments that can be tack- 
led using cold atoms and light fields. 
From more precise atomic clocks and 
gravity sensors to the development of 
quantum computers, there will be a 
need to completely understand the 
whole ensemble of physical mechanisms 
that play a role in the development of 
such technologies. 

The code also permits the study of 
the dynamic and steady-state operations 
of technologies that use cold atoms. 
The physical characteristics of lasers 


and fields can be time-controlled to 
give a realistic simulation of the 
processes involved such that the design 
process can determine the best control 
features to use. 

It is expected that with the features in- 
corporated into the code it will become a 
tool for the useful application of ultra- 
cold atoms in engineering applications. 
Currently, the software is being used for 
the analysis and understanding of simple 
experiments using cold atoms, and for 
the design of a modular compact source 
of cold atoms to be used in future re- 
search and development projects. The 
results so far indicate that the code is a 
useful design instrument that shows 
good agreement with experimental mea- 
surements (see figure), and a Windows- 
based user-friendly interface is also 
under development. 

This program was written by Jaime 
Ramirez-Serrano, James Kohel, Robert 
Thompson, Nan Yu, and Nathan Lunblad 
of Caltech for NASA’s Jet Propulsion Lab- 
oratory. Further information is contained in 
a TSP (see page 1 ). 

This software is available for commercial 
licensing. Please contact Don Hart of the Cal- 
ifornia Institute of Technology at (818) 393- 
3425. Refer to NPO-30595. 
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